A probabilistic scheme for hierarchical QoS routing
نویسندگان
چکیده
! " #$ % &" '( ') '* + ,$./ 0 ( '%12 3 & & % " #4" 5,67 2 %'( & 8 % 9 : ; $ " < => 0 "> ')? " #> .@ & &# # # %#& &"A'( CB %=7 %'D " EF G;@ % &=7. " #H < : '( ? ; ./ B 'I '( " #D B 'J "8 K => &"MLJN-B 'J./ .@ JO ') P. &.@ '( %' 9.8 &; ; ') D'( QB %=7 < R &.@ & # > #&# #S "T "7 # D" (? ,U 6 ' ,!B QBV W X'( %" '( S LYN-B Z. .@ &'( :E['( QB %=7 ' ; '( :EZ &"Z " K => &"Z B % : J % " % . '%L2N\ Q &E8 "/ + . ? .8 S CB %'* K ] .@ & &# F #&# #S "^ '( H % B C ].@ & " 'P ] " '( #&=7 %" '_ "] B -E8 % % 8? ; "/E ,! E8 BP. " R K I %. '( %" " # : CB #& : + " 6 "` B 4 # # %#& &"ML]N-B 2 # # %#& :E` &.@ # ' B %"a &E & ( '( :E^.@ C E8 : b A % & ( b B >E => "b "^ B " ,U 6@LcN-B A ^ %'( % ' * B ` " 6 ' 0 K ') T CB " # ? " #>d " %'%L+e %" % * " % Q ; $ B 9 &E & ( '( :E " < => " '( "`;@ % % =7 %'! & (? <?5E 0 * ]f g h&i jCL N-B * k8 ') " #7 . . S CB %' E8 4" Q 6S " 4 % % " B 'U') Q %" '('! "/E7 B ! & 8 '-B 0 & Z % =7. >. B '4;/ '( :E^ "b "8 K => &"b,!B QB^=> % l;@ $" " #& C ] & EmL]N-B '*# % ZE %# Q &E8 %'9 B P.@ ( K => " % 2 R B " #n #& B =7'%L$N-B 7.8 &; %=o #&# Q : & 0 %'2 '* B H'( p% 7 B 7" 5,6Z " : '( '2 "/EFE8 O/" Z : " " P;@ 7 #&" :EA < 0 #& 2" ,U 6 'q 6S * B Pr5" " :L!s q#& & I 'q $ % % & " D < B ] " B " DE " =7 9" * J B P > %'( & 8 % %' ; $ '( " # .8 &; ; ') H=7 : '( %' '9 . .@ &'( %E` > B P k8 ') " #$E C =7 "8? ') 4 #&# %#S 0 &"W'( QB =7 %'%L!r " E E &"Mt/ B 'q./ .@ * '( >.8 ? .@ '( %'] >=7 E O/ : 0 &" "A k8 ') " #$. ;/ ; ') $ (? " #A #& B =u K H % " : : S T S W./ Q =7 '%LAN-B >.8 &.@ &'( %E B % ') b # B =v " C : '( %'` B W#& ;/ P" C ,6[ %'( & 8 %
منابع مشابه
Advanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملPartial optimization method of topology aggregation for hierarchical QoS routing
* This work was supported by the KOSEF under grant 1999-1-30200-005-3. Abstract-To support various services in the current Internet, QoS routing was proposed. QoS routing finds a path to meet the requested QoS specification for a user, reserves network resource, thereby guaranteeing the QoS for the user. Many works have been done for QoS routing in an autonomous system (AS) to make it feasible ...
متن کاملA Scalable QoS-based inter-domain routing scheme in a high speed wide area network
In this paper we propose a scalable QoS-based inter-domain routing scheme for distributed multimedia applications in a high speed wide area network. The problem of QoS-based routing is formulated as a multicriteria shortest path problem, known as NP-complete 20,29]. Our scheme consists of two phases. In Phase 1, we present a way of mapping the network into a graph that contains a part of the ne...
متن کاملQoS Routing: The Precomputation Perspective
A major algorithmic challenge posed by QoS routing is the need to promptly identify a suitable path upon a connection request, while at the same time ensure that the selected path is satisfactory, both in terms of the connection’s QoS requirements, as well as in terms of the global utilization of network resources. In many practical cases, a precomputation scheme offers a suitable solution to t...
متن کاملEvolutionary Computing Assisted Wireless Sensor Network Mining for QoS-Centric and Energy-efficient Routing Protocol
The exponential rise in wireless communication demands and allied applications have revitalized academia-industries to develop more efficient routing protocols. Wireless Sensor Network (WSN) being battery operated network, it often undergoes node death-causing pre-ma...
متن کاملA Novel Hierarchical Ant based QoS aware Intelligent Routing Scheme for MANETS
MANET is a collection of mobile devices with no centralized control and no pre-existing infrastructures. Due to the nodal mobility, supporting QoS during routing in this type of networks is a very challenging task. To tackle this type of overhead many routing algorithms with clustering approach have been proposed. Clustering is an effective method for resource management regarding network perfo...
متن کامل